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INFORMATION TRANSMISSION METHOD , INFORMATION 
TRANSMISSION SYSTEM, INFORMATION TERMINAL , AND 
INFORMATION RECORDING MEDIUM 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention ; 

The present invention relates to an information transmission 
system and an information transmission method for 
transmitting information through multiple terminals, and in 
particular to a technique for reducing the load imposed on 
information transmission traffic. 

2. Related Art ; 

Recently, a large variety of electronic apparatuses and 
electric facilities have been developed and are in practical 
use, and these apparatuses appear intelligent because of the 
development of microcomputer techniques. Further, as 
network techniques have been advanced, attempts have been 
made to provide a convenient employment form whereby these 
intelligent apparatuses can be interconnected, and exchange 
information and communicate with each other. 

The "Bluetooth standards" and IEEE 802. 11B have been 
advocated as communication standards for interconnecting 
these apparatuses. The Bluetooth standards are radio 
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communication standards that use a radio frequency of 2.4 
GHz, and one of the techniques used for the transmission of 
messages to fixed terminals or mobile terminals. According 
to the Bluetooth standards, a source terminal can broadcast 
messages to other terminals that are present within 
communication range, so that the messages can be received by 
many, unspecified terminals. The communication range of a 
terminal (i.e., the range within which a radio wave can 
received) is about 10 m at Class C. 

Since no broadcast transmission destinations are specified, 
unnecessary transmissions may be broadcast and relayed* 
Such unnecessary transmissions result in an increase in the 
overall amount of communications within the system, and the 
deterioration of the efficiency of message transmission. 
Thus, the following methods can be employed to reduce the 
transfer of unnecessary messages and to improve the 
efficiency of message transmission. 

A first method is one whereby limitations are placed on the 
relaying of messages. Provided in the header of a message 
is a portion for recording the relay count, and when the 
relay count exceeds a predetermined maximum count, the 
terminal that last receives the message does not retransmit 
it. 

A second method is one whereby limitations are placed on 
message relay distances. Before a message is broadcast, 
included in the header of the message is positional 
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information for the transmission source terminal, and a 
terminal that receives the message uses the positional 
information for the source terminal and for the local 
terminal to calculate a message transmission distance. Or, 
a portion for recording an accumulated transfer distance is 
provided in the header, and when the recorded distance 
exceeds a predetermined maximum relay distance, the terminal 
that last receives the message does not retransmit it* 

A third method is one whereby limitations are placed on 
message relay periods. Before a message is broadcast, 
included in the header of the message is the transmission 
time at the source terminal, and a terminal that receives 
the message uses the transmission time and the current time 
to calculate a message relay period. When the message relay 
period exceeds a predetermined maximum relay period, the 
terminal that last receives the message does not retransmit 
it. 

When, as in these methods, the transfer count, the transfer 
distance or the transfer period is limited, a phenomenon can 
be avoided whereby a message that has been adequately 
transmitted is forwarded endlessly. 

A fourth method is one whereby space is provided in a 
message for terminal identifiers and for accumulating route 
information from each terminal that forwards the message. 
Since route information is stored at each terminal, the 
overlapping transfer of information can be prevented by 
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referring to the route information. 

A fifth method is one whereby a unique identifier is 
provided for each message and for the storage of a history 
of the information that is transmitted to each terminal. 
Since each terminal stores history information, when a 
message is received that has the same identifier as a 
previous one, a terminal, by referring to the history 
information, can ascertain that the message is not to be 
forwarded. As a result, the overlapping transfer of 
information can be avoided. 

A sixth method is one whereby a multicast algorithm (routing 
algorithm) is introduced to each terminal. When the 
multicast algorithm is defined in advance before being 
stored in each terminal, the terminal can employ the 
algorithm to determine whether a message should be 
forwarded. Thus, the overlapping transfer of information 
can be avoided* This method is described in detail in 
"Distance Vector Multicast Routing Protocol" , D. Waitzman, 
et. al, IETFRFC 1075, November 1988, or in "Core Based Tree 
(CBT) ", T. Ballardie, et. al., ACM SIGCOMM93, pp. 85-95, 
1993. 

A seventh method is one whereby whether information should 
be forwarded is determined by referring to density 
information for a terminal, a progress vector from a source 
terminal to a relay terminal and a progress vector from the 
source terminal to an addressed terminal. When the density 
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information for a terminal , the progress vector from a 
source terminal to a relay terminal and the progress vector 
from the source terminal to an addressed terminal are 
referred to, the information can be radially forwarded from 
the source terminal, and a transfer that is the reverse of 
the intended information progression can be prevented* 
Since a transfer in the direction that is the reverse of the 
information progression direction is generally an 
unnecessary transfer, such an unnecessary transfer can be 
prevented by inhibiting reverse transmissions. 

However, the following problems are encountered when the 
above methods are employed to reduce the volume of 
unnecessary communications* 

According to the first, the second and the third methods, it 
is difficult to determine an appropriate maximum relay 
count, an appropriate maximum relay distance and an 
appropriate maximum relay period, and when the maximum 
count, distance or period is too small, a message may not be 
transmitted. Assume that, since a broadcast and a relay 
system itself may not be established if the message 
transmission is disabled, a satisfactorily large maximum is 
set in order to acquire a message transmission function. In 
this case, the transfer efficiency can not be improved, and 
the objective can not be achieved. 

According to the fourth method, a unique identifier must be 
provided for a terminal. This method can be applied for a 
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dosed system; however, for an open system, a globally 
unique identifier must be provided . For example , an 
identifier Such &s art IP (internet Protocol) identifier is 
required, and a great load is imposed on maintenance and 
management* 

According to the fifth method, history data for an 
identifier unique to a message should be held by each 
terminal, and as many history data as possible must be 
stored in order to improve transmission efficiency using 
this method* However, it is preferable that a terminal 
dedicated for broadcasting and relaying have as low a cost 
as possible and carry only a small load when performing 
information processing and information recording (according 
to the Bluetooth standards, it is assumed that these 
terminal functions will be carried out by a one-chip 
semiconductor device) . Therefore, it is not preferable that 
a terminal having such a small load hold many history data. 
Further, as well as the determination of maximum values for 
the first to the third methods, it is difficult to determine 
an appropriate amount of history data to be stored. In 
addition, it is predicted that when there has been an 
enormous increase in the amount of communication, 
accordingly, the history data that will have to be stored 
will suffer a like increase* Therefore, when taking into 
account the processing form that will be required to cope 
with a huge increase in the amount of communication, it is 
apparent that the employment of this method is not 
advisable . 
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According to the sixth method/ the establishment of a 
network topology is premised. So long as the network 
topology is established/ unnecessary transfers can be 
effectively restricted by using this method. However, if 
the network topology is not established or is changed 
dynamically/ this method can not be employed. For mobile 
Communications/ for example, dynamic network topology 
changes occur regularly. When the power supplied to a 
terminal is cut off, or when a terminal is powered on and 
connected to a network, the network topology at that time is 
not established* 

Since according to the seventh method the premise is that 
there will be a fixed terminal, this method may not be 
satisfactory for a mobile terminal. Further, since a 
further premise is that density information will be 
acquired, the costs involved in calculating the density are 
high. If this method is employed on the assumption that a 
fixed terminal will be used, although the calculation of the 
density must only be performed once when the network is 
changed/ if the method is applied for a mobile terminal, it 
is assumed that the terminal density is constantly changing/ 
and the terminal density must be calculated in real time. 
In this case/ the processing load imposed on each terminal 
to obtain the density information can not be ignored, and to 
measure the terminal density the communication load must be 
increased 
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SUMMARY OF THE INVENTION 

It is one object of the present invention to provide a 
technique whereby, according to easy determination logic, 
the volume of the communication required for broadcasting 
and relaying can be effectively reduced, and whereby message 
transmission efficiency can be improved, 

It is another object of the present invention to provide a 
technique whereby Inexpensive terminals and an inexpensive 
communication system can be employed to effectively reduce 
the volume of the communications required for broadcasting 
and relaying, and to enhance the message transmission 
efficiency. 

It is an additional object of the present invention to 
provide a technique whereby the above described effects can 
be obtained by a message transmission system, constituted by 
mobile terminals, for broadcasting and relaying messages. 

As an overview of the present invention, an information 
transmission method comprises the steps of: calculating an 
information progress vector (or a unit vector) that 
represents the progress of information; calculating a 
terminal progress vector (or a unit vector) that represents 
the travel performed by a terminal; calculating an angle 9 
formed by the information progress vector and the terminal 
progress vector or cos0 (or an angle 0 between the unit 
vectors and or cos0) ; determining that the cos0 is equal to 
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or greater than a predetermined value; and transmitting no 
information when the decision is false. If the decision is 
true, information can be transmitted. 

According to this information transmission method, the 
information progress vector and the terminal progress vector 
are obtained, and the information received from a terminal 
is forwarded only when the angle formed by these vectors is 
equal to or smaller than a predetermined angle, otherwise 
the information is not forwarded. As a result, a 
broadcasting and relaying system can be provided in 
accordance with an easy and clear determination reference* 
Therefore, transfers need not be limited by using a value, 
such as a message transfer count, a transfer distance or a 
transfer period, the determination reference of which is not 
always clear. Furthermore, an identifier need not be 
provided for a terminal or a message (information), and the 
history of the messages need not be stored. In addition, 
the determination reference for this invention can be 
employed regardless of whether the network topology is 
established, and the effects of the invention can also be 
obtained, regardless of whether the network topology is 
established. Therefore, the present invention provides 
great effects when the routing for an information transfer 
is disabled* Further, since for the present invention the 
premise is that a mobile terminal is being employed, the 
present invention can be effectively applied for a network 
constituted by mobile terminals. 
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The determination reference of the invention are as follows . 
Specif ically, when the direction in which information 
progresses matches the direction in which the terminal 
progresses, transfer of the information is permitted, and 
when the direction in which information progresses is the 
reverse of the direction in which the terminal progresses, 
transfer of the information is not permitted. Thus, an 
information transfer is accelerated in the forward direction 
from the transmission source, and an information transfer is 
restricted in the reverse direction leading to the 
transmission source. As a result, broadcasting and relaying 
is ensured, unnecessary transfers can be prevented and 
transmission efficiency can be enhanced. 

Of course, the conventional method can be employed with the 
configuration of this invention. Although the above 
described problems remain when the conventional method is 
employed by itself, when the conventional method is applied 
together with the present invention, the effects both of the 
prior art and the present invention can be obtained. 
Especially, when the first to the third, the sixth or the 
seventh method described in the background is employed with 
the invention, not only can the conventional defects be 
compensated for by the present invention, but also the 
desirable conventional effects can be obtained* 

According to the method of the invention, the information 
progress vector (or a unit vector) can be calculated by the 
arbitrary use of two or more kinds of positional information 
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selected from among positional information for the 
transmission source terminal, positional information for 
another terminal (excluding the transmission source) where 
information is relayed, and self -positional information. 
The terminal progress vector (or a unit vector) can be 
calculated by using current and past self-positional 
information. The positional information for the terminals 
can be included in information (a message) to be forwarded, 
and whether the message should be forwarded or not can be 
determined by using a minimum amount of information that 
does not increase the processing load imposed on the system 
or the terminal* 

Positional information for a base station can be obtained by 
a terminal that is managed by the base station, and can be 
used as the self-positional information. Further, the 
positional information can be obtained by using a GPS. 

A predetermined value of cos 9 can be "0", for example. 
That is, a determination reference that a message can be 
forwarded so long as the angle formed by the information 
progress vector and the terminal progress vector falls the 
range from -90 to 90 degrees can be employed. 

According to the method of the invention, density 
information for a terminal is obtained, and when the 
relationship s < |x - d| is established for a distance s 
between the terminal and an information transmission source 
terminal (a terminal that transmits information to one 
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terminal), a communication limit distance x that is reached 
by a radio signal sent by the terminal , and an average 
inter-terminal distance d, the transmission of information 
is inhibited. When this determination reference is added, 
the efficiency of the information transmission can be 
improved. That is, when the relationship s < |x - d| is 
established, it means that the message transmission source 
terminal is located sufficiently near the terminal that 
receives the information (message) . In other words, when 
the relationship s < |x - d| is satisfied, it is highly 
probable that there is another terminal that can receive a 
message from the same transmission source* At this time, 
the terminal near the transmission source does not transmit 
a message, and entrusts the transfer of the message to 
another terminal. Thus, an unnecessary message transfer can 
be prevented. 

In order to acquire density information, the information 
transmission method further comprises the steps of; 
requesting the transmission of positional information by 
other terminals; receiving the positional information from 
the other terminals; and calculating an inter-terminal 
distance by using the self-positional information and the 
positional information for the other terminals, and 
calculating the average of the inter-terminal distances* 

The information transmission method can be developed into an 
information transmission system or an information terminal 
that includes means for carrying out these processes 
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(steps) . And the information transmission system or the 
information terminal can perform the above described 
information transmission method. 

BRIEF DESCRIPTION OP THE DRAWINGS 

Fig. 1 is a diagram showing an overview of an information 
transmission system according to a first embodiment of the 
present invention . 

Fig. 2 is a block diagram showing an overview of a terminal 
configuration » 

Fig. 3 is a diagram showing the data structure of a message 
that is exchanged by terminals. 

Fig. 4 is a flowchart showing an example information 
transmission method according to the first embodiment* 

Fig. 5A is a diagram showing an example message transmission 
and an example progress of a terminal. 

Fig. 5B is a diagram for explaining an information progress 
vector . 

Fig. 5C is a diagram showing the relationship between an 
information progress vector and a terminal progress vector. 

Figs. 6A and 6b are diagrams showing other information 
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progress vectors. 

Fig. 7 is a diagram for explaining the condition for a 
simulation. 

Fig. 8 is a graph showing the results obtained by simulating 
the information transmission method according to the first 
embodiment . 

Fig, 9 is a diagram for explaining an information 
transmission method according to a second embodiment of the 
present invention* 

Fig. 10 is a flowchart showing an example transmission 
method for the second embodiment. 

Fig. 11 is a flowchart showing an example step of 
calculating an average inter-terminal distance d. 

Fig. 12 is a graph showing the results obtained by 
simulating the information transmission method according to 
the second embodiment. 

DESCRIPTION Of THE PREFERRED EMBODIMENTS 

The preferred embodiments of the present invention will now 
be described in detail while referring to the accompanying 
drawings. It should be noted, however, that the present 
invention can be implemented by using various different 
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forms, and is not limited to these embodiments. The same 
reference numerals are used throughout to denote 
corresponding components . 

In the following embodiment, mainly the method and the 
system will be described. As would be apparent to one 
having ordinary skill in the art, the present invention can 
be implemented not only as a system, but also as a recording 
medium for recording computer-readable program code. 
Therefore, the present invention can be provided as hardware 
or software, or as a combination of hardware and software. 
A medium for recording program code can be a 
computer-readable recording medium, such as a hard disk, a 
CD-ROM, an optical storage device, or a magneto-optical 
storage device. 

FIRST EMBODIMENT: 

Fig. 1 is a diagram showing an overview of an information 
transmission system according to a first embodiment of the 
present invention. The information transmission system of 
this embodiment is constituted by multiple terminals T, and 
may be constituted by more terminals than are shown in Fig. 
1. Further, the individual terminals may be controlled by a 
base station (not shown) * 

The terminal T includes radio communication means, as will 
be described later. In Fig. 1, a communication limit 
distance for the communication means is denoted by x, and a 
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communication limit range R is indicated by a circle having 
a radius x (indicated by a broken line) . In Fig. 1, for 
example, five other terminals T are present in a 
communication limit range RO for a terminal TO. Assuming 
that the terminal TO is a message transmission source, a 
message output by the source terminal TO is received by the 
terminals T within the communication limit range RO . The 
terminals T include determination logic, which will be 
explained later, and this determination logic is used to 
determine whether the message should be forwarded. When the 
terminals T forward the received message in accordance with 
their determination logic, other terminals T present within 
the communication limit range R for the terminals T receive 
the message. Then, similarly, those terminals that received 
the message forward it sequentially. In this manner, a 
message issued by the transmission source terminal TO is 
broadcast and relayed via the terminals T, and the distance 
the message is thus forwarded is extended. 

Fig. 2 is a block diagram showing an overview of the 
configuration of a terminal T. The terminal T comprises a 
processor 10, a transmission/reception unit 11, a position 
acquisition unit 12, a secondary storage device 13 and a 
clock 14. Although not shown, the terminal T can be mounted 
in various types of electronic apparatuses or electric 
apparatuses, and message (information) can be used by these 
apparatuses. The electronic apparatuses or the electric 
apparatuses are not limited to information processing 
apparatuses, such as a computers, and the terminal T can be 
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mounted in a portable telephone, an automobile, a washing 
machine/ a refrigerator or any other type of apparatus . 

The processor 10 is, for example, a microprocessor. The 
processor 10 controls the other sections, such as the 
transmission/reception unit 11, the position acquisition 
unit 12, the secondary storage device 13 and the clock 14, 
and calculates an information progress vector and a terminal 
progress vector, which will be described later, and an inner 
product of the vectors* Further, the processor 10 

determines whether a message should be forwarded, a process 
that will be described later* 

The transmission/reception unit 11 performs radio 
communication with other terminals T. It is preferable that 
the transmission/reception unit 11 has no directivity and be 
a short-distance radio unit so that no communication fee is 
charged, and be, for example, a PHS (Personal Handy-phone 
System) or a Bluetooth device. For Bluetooth, a radio 
frequency of 2.4 GHz is employed and the information 
transfer speed is, for example, 1 Mpbs. 

The position acquisition unit 12 obtains the current 
position of the terminal T. If the terminal T is controlled 
by a base station, positional information from the base 
station can be referred to in order to acquire the position. 
For example, the terminal T periodically or as needed 
inquires of the base station the positional information, and 
receives the positional information for the base station 
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therefrom. While the location of the base station differs 
from that of the terminal T, the location of the base 
station is employed as the location of the terminal T 
because the terminal T is under the control of the base 
station. Thus, since a complicated mechanism for obtaining 
the positional information is not required for the terminal, 
an inexpensive and useable terminal T can be provided. An 
example terminal controlled by the base station can be a 
portable telephone or a PHS. 

A GPS (Global Positioning System) can be employed as another 
position acquisition method* In this case, a mechanism for 
receiving wireless code from a broadcast satellite and for 
calculating the location must be prepared, but the advantage 
that is thereby made available is that the correct location 
can be obtained. However, as will be described later, even 
when the correct location can not be accurately obtained, 
satisfactory effects can be acquired. 

A gyro may be employed for the positional information. In 
this case, the positional information can be received even 
at a place such as indoors where the wave from the GPS or 
the base station does not reach. 

The secondary storage device 13 is a writable storage 
device, such as a semiconductor storage device. A 
nonvolatile semiconductor memory, such as a flash EE PROM 
(Electrical Erasable Programmable ROM) , is preferable, but a 
memory such as a hard disk drive having a rotary mechanism, 
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or a volatile memory such as DRAM (Dynamic Random Access 
Memory) may be employed. A message to be exchanged/ the 
past self-positional information, and the positional 
information of a transmission source terminal or a relay 
source terminal are stored in the secondary storage device 
13, Although not requisite for the invention, the history 
of messages or their identifiers, or the history of the 
identifiers provided for the terminals may be recorded. 

The clock 14 is used for the current time. The clock 14 is 
used to obtain the current time to be compared with a time 
stamp attached to a received message, or the time 
information included in the message. This clock 14 is not a 
requisite component of this invention, and further, a 
mechanism for generating a terminal identifier may be 
included, although also not requisite. 

Fig. 3 is a diagram showing he data structure of a message 
that is exchanged by the terminals T. The message is 
divided into a header 15 and a data portion 16* The header 

15 includes transmission source positional information 15a 
and relay positional information 15b, and the data portion 

16 includes the contents of a message. 

The transmission source positional information 15a is 
positional information for the transmission source terminal 
TO that first issued a message. The transmission source 
terminal TO records the positional information in the 
transmission source positional information 15a obtained by 
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the position acquisition unit 12, and outputs the message. 
The relay positional information 15b is the positional 
information for the terminal T that last issued the message. 
For the terminal T that receives the message, the relay 
positional information 15b indicates the position of the 
immediately preceding terminal that forwarded the message. 

Although not requisite for the present invention, the header 
15 may include other information, such as a message 
identifier (ID), a transmission source terminal ID, a relay 
terminal ID, a relay count and a maximum relay period 
(effective period) * These data can also be employed when 
the present invention is jointly employed with the 
conventional method. 

Fig. 4 is a flowchart showing an example information 
transmission method according to the embodiment of the 
invention, and Fig. 5A is a diagram showing an example 
message transmission (information) and an example 
progression of the terminal T. 

Assume that, as is shown in Fig. 5A, a message broadcast by 
the transmission source terminal TO is relayed, via several 
terminals T, to the relay terminal Tl, and is then forwarded 
to the terminal T2, which is moving* The terminal Tl is a 
relay terminal for the message that is to be forwarded to 
the terminal T2, and the terminal T2 is the destination 
terminal. Suppose that the terminal T2 is traveling as is 
indicated by a vector M. 
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The information (message) is transmitted to the terminal T2 
by the transmission/reception unit 11 of the terminal Tl, 
and the message (data) is received by the 
transmission/reception unit 11 of the terminal T2 (step 17). 
The structure of the received message (data) is as shown in 
Pig. 3. The processor 10 handles the received message and 
temporarily stores it in the secondary storage device 13. 
In the processing performed thereafter, the message data 
stored in the secondary storage device 13 are examined; 
however, no explanation will be given for that process this 
time* 

The processor 10 of the terminal T2 examines the message 
stored in the secondary storage device 13 to obtain the 
positional information 15a and 15b transmitted by the 
transmission source terminal TO and the relay terminal Tl 
(step 18), and thereafter, the terminal T2 obtains the 
self-positional information by using the position 
acquisition unit 12 (step 19) . As the position acquisition 
method, a well known technique may be employed when the 
terminal is controlled by the base station or when the GPS 
is used. 

The terminal Tl calculates the information progress vector I 
and the terminal progress vector M (steps 20 and 21) . 

Fig. 5B is a diagram for explaining the information progress 
vector I. As is shown in Fig. 5B, the information progress 
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veGtor I is defined as a difference vector between the 
position vector of the transmission source terminal TO and 
the position vector of the relay terminal Tl. Specifically, 
the direction in which the information (message) is 
progressing is represented as a vector for which the 
location of the transmission source terminal TO is defined 
as the start point and the location of the relay terminal Tl 
is defined as the end point. As is shown in Fig. 5A, the 
terminal progress vector M is represented as a vector where 
the previous location of the terminal T2 is defined as the 
start point and the current location is defined as the end 
point* The positional information required for these 
calculations is obtained from a received message, or from 
prior positional information stored in the secondary storage 
device 13 of the terminal T2 and current position data 
obtained by the position acquisition unit 12. 

As is shown in Fig. 5C, 0 is defined as the angle formed by 
the information progress vector I and the terminal progress 
vector M, and a check is performed to determine whether the 
value of cos8 is equal to or greater than 0 (step 22) . The 
value of cosG is acquired by calculating the inner product 
]>M of the vectors, and by calculating cosG = I»M/ ( 1 1 1 • | M I ) . 
When the value of cos0 is equal to or greater than 0, the 
terminal T2 retransmits the message (step 23) . While when 
the value of cos0 is smaller than 0, the terminal T2 does 
not retransmit the message (step 24) . The processing is 
thereafter terminated. 
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As is described above , the terminal T2 retransmits the 
received message when the value of eos8 is a positive value; 
this means that the terminal T2 does not retransmit the 
message when it is moving toward the information 
transmission source terminal TO, and that the terminal T2 
retransmits the message when it is moving away from the 
transmission source terminal TO. In this embodiment, cos0 = 
0 is employed as a reference value for determination; 
however, a large, positive or negative value may be employed 
as a determination reference value* Assuming that the 
terminal T2 is traveling at random, when the reference value 
is shifted far to the negative side, the probability the 
message will be retransmitted is increased, while when the 
reference value is shifted far to the positive side, the 
probability the message will be retransmitted is reduced. 

As is shown in Fig. 6A, the information progress vector I 
may be represented as a vector where the transmission source 
terminal TO is defined as the start point and the target 
terminal T2 is defined as the end point. In this case, 
positional information for the relay terminal Tl is not 
necessary. Further, as is shown in Fig. 6B, the information 
progress vector I may be represented as a vector where the 
relay terminal Tl is defined as the start point and the 
target terminal T2 is defined as the end point. In this 
case, positional information for the transmission source 
terminal TO is not necessary* While taking into account the 
precision of the information progress vector I, however, it 



23 



JP9-2000-0044 



is preferable that the start point be the location of the 
transmission source terminal TO. Further, the information 
progress vector I can be defined as a vector where the 
location of an arbitrary terminal by which the message 
(information) is relayed is defined as the start point or 
the end point* 

As is described above, according to the information 
transmission method of the invention, an extremely simple 
determination reference can be employed to determine whether 
the terminal T2 that received the message should forward the 
message* Therefore, the maximum relay count, the maximum 
period and the maximum distance, appropriate values for 
which are difficult to determine, need not be employed as 
reference values . Furthermore, the only data to be referred 
to in this embodiment are the positional information for the 
transmission source terminal TO, the positional information 
for the relay terminal Tl and the previous and current 
positional information for the terminal T2 . An enormous 
amount of history information need not be stored, and an 
identifier need not be provided for each terminal or 
message. That is, the message transmission traffic can be 
reduced because only a small amount of information is 
employed. Further, since the information referred to in 
this embodiment is the positional information for the 
transmission source terminal TO, the relay terminal Tl and 
the target terminal T2, the network topology need not be 
established. Thus, the embodiment can function effectively 
even under conditions wherein routing can not be performed. 
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Of course, the conventional determination logic may be 
employed with the determination logic in this embodiment. 
In this case, since it is expected that the message transfer 
traffic will be reduced in accordance with the determination 
logic of the present invention, the conventional 
determination logic can be employed by relaxing the transfer 
enabled condition. 

Next, an explanation will be given for the results obtained 
by examining through simulation the effects of the 
transmission method of this embodiment* Fig. 7 is a diagram 
for explaining the conditions for the simulation, for which 
the following is assumed. 

As is shown in Fig. 7, a field F for the simulation is 
assumed to be a square, and within it four base stations B 
{base stations 1 to 4} are provided at constant intervals, 
at absolute positions for the respective base stations of 
(100, 100), (100, 200), (200, 100) and (200, 200). Assume 
now that the base stations B use radio communication to form 
cells C, and that the terminals located in the cells C can 
provide positional information for the base stations. 

The transmission source terminal TO is the only terminal 

that initially issues a message, which it transmits only 

once at the beginning of the simulation. For this 

simulation the transmission source terminal TO is assumed to 
be fixed. 
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Other terminals T are present in the field F, and each of 
them moves from a start point S to a goal point G, which are 
determined at random for each terminal. Assume further that 
a terminal T moves in four directions, vertically and 
horizontally/ and does not reverse its direction, that the 
distance a terminal T travels is determined at random, and 
that a terminal T stops when it reaches a goal point G. For 
example, a terminal T10 moves from the start point SI up and 
to the right until it reaches the goal point Gl. 

Although a terminal T does not know its own current 
location, when the terminal T enters a cell C, it obtains an 
absolute position from the base station B that controls the 
pertinent cell C. The absolute position of the base station 
B is recorded as the relative position of the terminal T, 
and when the terminal T moves to another cell c, the latest 
positional information is acquired. For example, the 
current position of the terminal TlO is (100, 200) and the 
current position of the terminal T20 is (100, 100) . Their 
relative positions are stored as histories in the terminals 
T. At the least, the current positional information and the 
immediately preceding positional information are stored as 
history information . 

A terminal T receives a message, and retransmits the message 
after a predetermined time has elapsed. The message is 
broadcast to all terminals located within radio 
communication distance of the terminal T. The transmission 
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of the message by the terminal T is performed only once 
after the message is received, 

With the above described assumptions, the parameters for the 

simulation are set as follows. 

Length of one side of the field F: 1000 m 

Interval between base stations: 100 m 

The radius of a cell C: 100 m 

Communication limit range 

for a terminal: 100 m 

Time interval until message 

retransmission: 10 seconds 

Travel velocity of a terminal; 1.0 m/s 

The number of terminals 

(excluding transmission source) : 600 units 

Simulation time: 7000 seconds 

Fig. 8 is a graph showing the results of the simulation. 
The vertical axis represents the total number of terminals 
that received the message during the simulation, and the 
horizontal axis represents the number of times the message 
was transmitted. If the number of message transmissions is 
the same, the message transmission efficiency is higher when 
a large number of terminals received the message. 

A curve A shows the results when the transmission method of 
the embodiment was employed. For comparison, a curve B 
shows the results obtained by a trivial method. The trivial 
method is a method whereby all the terminals that received a 
message retransmit the message. As is apparent from Fig. 8, 
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in accordance with the method of this embodiment the 
transmission efficiency was almost doubled. 

SECOND EMBODIMENT: 

Fig. 9 is a diagram for explaining an information 
transmission method according to a second embodiment of the 
present invention. Assume that a transmission source 
terminal TO as was used for the first embodiment issues a 
message to a relay terminal Tl, and that the relay terminal 
Tl then forwards the message to target terminals T20 to T22. 
The transmission limit distance for the relay terminal Tl is 
K/ and the message is forwarded to the terminals T20 to T22 
that are located within the broadcast distance represented 
by the radius x. The determination logic used to determine 
whether the terminals T20 to T22 should forward the message 
will now be described. In this embodiment, an explanation 
will be given for a method whereby the application of 
determination logic while taking terminal density into 
account is employed together with the determination logic in 
the first embodiment . 

Fig. 10 is a flowchart showing an example information 
transmission method according to this embodiment. Upon the 
receipt of the message, each of the terminals T20 to T22 
begins the processing (step 30), and calculates the average 
inter-terminal distance d (step 31) . This calculation step 
may be performed before the receipt of the message. 



28 



JP9-2000-0044 



Fig, 11 is a flowchart showing an example step in the 
calculation of the average inter-terminal distance d. 
First, a terminal that is to calculate the average 
inter-terminal distance d issues a positional information 
transmission request to the other terminals (step 41) . This 
transmission request is transmitted to all the terminals 
th^t are located within the communication limit range of the 
subject terminal. Upon the receipt of this request , the 
other terminals each transmit to the terminal that issued 
the request a message that includes self-positional 
information (step 42). Then, the terminal that is to 
calculate the average inter-terminal distance d obtains its 
own positional information, and employs the positional 
information included in the received messages to calculate 
the distances to the respective terminals (step 43) . 
Following this, the average of the obtained distances to the 
individual terminals is calculated to acquire the average 
inter-terminal distance d (step 44) , The processing is 
thereafter terminated (step 45) . 

Next, as in the first embodiment, the terminal that has 
obtained the average inter-terminal distance d acquires the 
positional information for the transmission source terminal 
TO and the relay terminal Tl, and also the positional 
information for the local terminals T20 to T22, and 
calculates the information progress vector I and the 
terminal progress vector M (step 32) . 

Sequentially, each of the terminals T20 to T22 calculates 
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the distance s from the relay terminal Tl by using its own 
positional information and the positional information of the 
relay terminal Tl, A check i$ then performed to determine 
whether the condition s < |x - d| has been established for 
the distance s, the radio communication limit distance x and 
the average inter^terminal distance d (step 33) . If the 
decision is true, it is decided to halt the retransmission 
of the message (step 34), and the processing is thereafter 
terminated (step 35) . By referring to Fig. 9, when the 
condition s < |x - d| is established, it means that the 
terminal is present in an area R2 that is well inside the 
average inter-terminal distance d from the communication 
limit range Rl of the relay terminal Tl, In Fig. 9, for 
example, the terminal T20 corresponds to a terminal that 
satisfies the above condition* This terminal is 

sufficiently near the relay terminal Tl that a message the 
terminal receives from the relay terminal Tl is probably 
also received by the other terminals (the terminals T21 and 
T22 in Fig. 9) . Thus, the terminal T20 does not forward the 
message and entrusts the retransmission of the message to 
the other terminals, so that the message transmission 
traffic can be reduced without discontinuing the 
transmission of the message. In other words, it is probable 
that a message issued by a terminal (terminal T20) that 
satisfies the condition s < |x - d| will be unnecessary* 
Therefore, in this embodiment, the retransmission of the 
message is not performed by a terminal (terminal T20) that 
satisfies the condition s < |x - d|. 
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When, at step 33, the condition s < |x ~ d| is not 
established, whether or not the condition cosO ^ 0 is 
established ±§ examined as in the first embodiment (step 
36) . The condition cos6 £ 0 may be appropriately relaxed as 
in the first embodiment. In accordance with the 
determination at step 36, the process for halting the 
retransmission of a message (step 34) or the process for 
retransmitting the message (step 37) is performed in the 
same manner as in the first embodiment. The processing is 
thereafter terminated (step 35) . In Fig. 9, the terminals 
T21 and T22 perform the determination process at step 36. 
Since the terminal progress vector M at the terminal T22 is 
pointed in the direction opposite to that of the information 
progress vector I, the message is not retransmitted. And as 
a result, the terminal 21, which does not satisfy the 

condition s < I x - d I but does satisfy the condition cos9 ^ 
0, retransmits the message. 

Fig. 12 is a graph showing the results obtained by 
simulating the transmission method of the second embodiment 
under the same conditions as in the first embodiment. The 
vertical axis represents the total number of terminals that 
received the message during the simulation period and the 
horizontal axis represents the number of transmissions of 
the message. 

A curve C shows the results obtained when the transmission 
method of the second embodiment was employed. For 
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comparison, a curve B shows the results obtained by the 
trivial method as in the first embodiment, and a curve D 
shows the results obtained when a determination using the 
information progress vector and the terminal progress vector 
of this invention is not made* As is apparent from Fig. 12, 
the method of this embodiment provides a greater improvement 
in transmission efficiency than do the other methods. 

As is described above, the present invention has been 
specifically explained while referring to the embodiments; 
however, the present invention is not limited to these 
embodiments, and can be variously modified without departing 
from the scope of the subject of the invention . 

A method, such as a GPS, may be employed by a terminal to 
obtain its own positional information. Further, the 
progress vector of a local terminal may be calculated not 
only based on the positional information, but also by using 
another method, such as one whereby a velocity sensor is 
used that employs an acceleration sensor and an integrator 
incorporated in the local terminal. In addition, for the 
calculation of the information progress vector, the unit 
vectors may be obtained and the inner product of the unit 
vectors may be calculated to obtain cosQ. Furthermore, not 
only the determination logic of the embodiments but also the 
conventional determination method may be employed; for 
example, the maximum relay count, the maximum relay period 
and the maximum relay distance may be defined in advance, 
and when these maximum values are exceeded, a message may 
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not be forwarded. As another conventional method that may 
be employed, there in one whereby identifiers inherent to 
messages or identifiers inherent to terminals are provided 
and the history of the identifiers are stored in a file for 
reference. 

According to the present invention, the specific effects 
that are obtained are as follows. 

According to an easy determination logic, the volume of the 
communications required for broadcasting and relaying can be 
effectively reduced, and the message transmission efficiency 
can be improved. Furthermore, these benefits can be 
obtained while employing inexpensive terminals and an 
inexpensive communication system. In addition, for 

broadcasting and relaying, message transmission efficiency 
can also be improved for a message transmission system that 
is constituted by mobile terminals. 
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